def factor(num, i=2):
    factors = []

    if num < i:
        return factors

    if num % i == 0:
        factors.append(i)
        return factors + factor(num // i, i)
    else:
        return factor(num, i + 1)


if __name__ == "__main__":
    n = int(input(""))

    print(factor(n))
